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Abstract 

We obtain a number of new general properties, related to the closedness of the class of long-tailed 
distributions under convolutions, that are of interest themselves and may be applied in many models that 
deal with “plus” and/or “max” operations on heavy-tailed random variables. We analyse the closedness 
property under convolution roots for these distributions. Namely, we introduce two classes of heavy¬ 
tailed distributions that are not long-tailed and study their properties. These examples help to provide 
further insights and, in particular, to show that the properties to be both long-tailed and so-called 
“generalised subexponential” are not preserved under the convolution roots. This leads to a negative 
answer to a conjecture of Embrechts and Goldie 033 El for the class of long-tailed and generalised 
subexponential distributions. In particular, our examples show that the following is possible: an infinitely 
divisible distribution belongs to both classes, while its Levy measure is neither long-tailed nor generalised 
subexponential. 
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1 Introduction 

We assume F to be a distribution on the real line, with the (right) tail distribution function 
F(x) = 1 — F(x). The notation F\ * F 2 is reserved for the convolution of two distributions F l and 
F 2 ; further F* n = F*.. .* F denotes the n-fold convolution of F with itself for n > 2, and F* 1 = F 
and F*° denotes the distribution degenerate at zero. All limits are taken as x tends to infinity. 
For two positive functions / and g, the notation f(x) ~ g(x) means that lim f(x)/g(x) = 1; 
the notation f(x) = o(g(x)) means that lim f(x)/g(x) = 0; and f(x) = 0(g(x)) means that 
lim sup f(x)/g(x) < 00 . The indicator function 1(A) of an event A takes the value 1 if the event 
occurs and the value 0 otherwise. 

Recall that a distribution F on the real line is heavy-tailed if J 0 °° e^ y F(dy) = 00 for all (3 > 0, 
otherwise F is light-tailed. A distribution F is long-tailed , denoted by F G £, if F(x + 1) ~ F(x). 
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A distribution F on the positive half-line is subexponential, denoted by F G S, if F* 2 {x) ~ 2 F{x). 
A distribution F on the whole real line is subexponential if the distribution F + is subexponential, 
where F + (x) = F(x) ■ I(x > 0) for all x, or, equivalently, if F G £ and if F* 2 (x) ~ 2 F(x). Note 
that both subexponentiality and long-tailedness are the tail properties: if a distribution F has such 
a property and F(x) ~ G(x), then G also has this property. It is known that any subexponential 
distribution is long-tailed and any long-tailed distribution is heavy-tailed. 

More generally, let 7 > 0 be fixed. A distribution F on the whole real line belongs to the 
distribution class £( 7 ) if, for any fixed c > 0 , 

F{x - c) ~ F(x)e lc . 

A distribution F belongs to the class S ( 7 ) if J 0 °° e iy F(dy) < 00 , F G £( 7 ) and if 

/ OO 

e iy F(dy). 

-OO 

In particular, £ = £(0) and S = 5(0). Clearly, distributions from the class £( 7 ) are light¬ 
tailed if 7 > 0. For all 7 > 0, the class £( 7 ) \ S( 7 ) is non-empty, see, e.g., Pitman [27], Leslie [22], 
Murphree [25], Kliippelberg and Villasenor [2T| and Lin and Wang [23] for examples and further 
analysis. Some systems research and application on the above mentioned distribution classes, 
please refer to Embrechts et al. [2], Asmussen and Albrecher [2], Foss et al. [ID], and so on. 

Recall that the classes S and £ were introduced by Chistyakov [5] and, for 7 > 0, the class 
5 ( 7 ) of distributions supported by the positive half-line was introduced and analysed by Chover 
et al. M- The class £ is closely linked to slow variation (F G £ iff £(loga;) is slowly varying). 
For 7 > 0, the class £( 7 ) was introduced by Embrechts and Goldie [10] and is linked to regular 
variation. 

It is known that if F G £ (or if F G S), then F* n G £ (correspondingly F* n G 5), for 
any n > 2. These results continue to hold when F* n is replaced by the compound distribution 
J2n=o PnF* n where 0 < p n < 1 for n = 0, 1 ,..., p 0 < 1 , 2 “=o Pn = £ S iven than Pn decay to 
zero sufficiently fast as n —> 00 . In the case of subexponential distributions this is a classical 
result (based on “Kesten’s lemma”; see also [ 8 ] and the references therein for modern results in 
this direction), while the result for long-tailed distributions is quite recent ([I, ;23])- Similar results 
hold for the class 5 ( 7 ) for any 7 > 0. Therefore, we may say that all these distribution classes are 
closed under convolution. 

Embrechts et al. [13] (see also HU) proved the converse result for subexponential distributions: 
if F* n G S for some n > 2, then F G S (and, in turn, F* m G S, for all m > 2). They also proved 
an analogous result related to the compound distribution, and then similar results for the class 
5 ( 7 ) for any 7 > 0. In short, one can say that, for any 7 > 0, the class 5 ( 7 ) is closed under 
convolution roots. 

Embrechts and Goldie (see [ID] , page 245 and [ 12 ], page 270) formulated the conjecture that 
a similar converse result may hold for long-tailed distributions and, more generally, for any class 

£( 7 ), 7 > 0 . 

Conjecture 1 Let 7 > 0. If there is n > 2 such that F* n G £( 7 ), then also F G £( 7 ). 

The following two closely related conjectures may be viewed as natural extensions of Conjec¬ 
ture 1 onto compound distributions and infinitely divisible distributions. 

Conjecture 2 . Let 7 > 0 and Yl^=o Pn = £ with p n > 0 for all n and p 0 + Pi < 1- If a 
compound distribution Y^=oPnF* n belongs to the class £( 7 ), then also F G £( 7 ). 
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Conjecture 3. Let 7 > 0. If an infinitely divisible distribution H belongs to the class £( 7 ), 
then the distribution generated by its Levy spectral measure belongs to the class £( 7 ) too. 

In this paper, we restrict our attention to the study of the class of long-tailed distributions, 
and also of its subclass consisting of the so-called generalised subexponential distributions. 

A distribution F is generalised subexponential , denoted by F G OS , if F(x) > 0 for all x and if 

C*(F) = limsup F* 2 {x)/F(x) < 00 . 

Note that (a) for any heavy-tailed distribution F on the whole real line, C*(F) > 2 (see Theorem 
1.2 in |SJ for this and further results); (b) clearly, C*(F ) > liminf F* 2 {x)/F(x) > 2 for any 
distribution on the positive half-line. 

The class OS was first introduced by Kliippelberg [20] for distributions on the positive half-line 
and was called “weakly idempotent”. Later Shimura and Watanabe [22] called it “O-subexponential”, 
or “generalised subexponential”, by analogy to “O-regularly varying” in the terminology of Bing¬ 
ham et al. [3]. The definition of the class OS was extended in pTIj to the whole real line. 

In this paper, we prove a number of novel properties of long-tailed distributions (see Theorem 
I 2 TD that, in particular, allow us to provide a number of counter-examples to Conjectures 1-3 
(see Theorem 12.21 and Proposition 12.ip where the class C is replaced by the class C fl OS. We 
also provide a simple sufficient condition for the equivalence “F G £ if and only if F* 2 G £” to 
hold, see Proposition 12.21 Similar problems for light-tailed distributions (with counterexamples to 
Conjectures 2-3) will be analysed in a companion paper. 

The remainder of this paper is organised as follows. In Section 2 we formulate and discuss 
our main results and their corollaries. In Section 3 we prove Theorem 12.11 and Corollary 12.11 The 
proofs of Theorem 12.21 Proposition [272] and Lemma [Til are given in Section 4. Finally, the appendix 
includes comments related to the condition (I2.13p and a sketch of the proof of Proposition 12.11 


2 Main results and related discussions 

To formulate our first result, we need further notation. For a distribution F and any constants 
a < b, we let F(a, b] = F(b) — F(a) = F(a) — F(b). Let Xi, X 2 ,... be independent (not necessarily 
identically distributed) random variables with corresponding distributions F\, F 2 ,.... For n = 
0,1,..., let S n = Y^i=iXi be the partial sum with distribution H n = * ■ • • * F n , where H 0 

degenerates at 0. Let r be an independent counting random variable with distribution function 
G(x) = J2 n<x p n where p n = P(r = n), n = 0,1,.... We denote by H r the distribution of the 
random sum S T = Y^i=\ Clearly, H r = PnH n - In the particular case where {X i: i > 1} 

are i.i.d. with common distribution F, we have H n = F* n for n = 0,1,... and we also use notation 
F* T for H T = En= 0 PnF* n . 

Theorem 2.1. (1) Let n > 2. 

(la) If H n G C, then 


Fi(x — c,x + c] = o(H n (x)) and Hjfx — c,x + c] = o(H n (x)), (2.1) 

for any c > 0 and all i = 1 ,..., n. 

(lb) Assume H m G C for some 1 < m < n and 

Fi{x — c,x + c] = o(H m (x)), ( 2 . 2 ) 
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for some c > 0 and all i — m + 1,..., n. Then H n E C. 

(2) Let t be an independent counting random variable with bounded support: ffl =0 Pk = 1 and 
p n > 0, for some n > 1. Then H T E C if and only if H n E C. 

(3) Assume that P(r > n) >0 for some n > 1 and H k E C for all k > n. Assume further that 
there exists a positive constant C such that, for every n = 1,2,..., the following concentration 
inequality holds: 

sup H n (x — l,x] < C/y/n (2.3) 

X 

and that, for any e > 0, there exists xq > 1 such that, for all k > n, 

sup H k (x - 1)/H k (x) < 1 + e. (2.4) 

x>k(x o —l)+^o 

If, in addition, for any a > 0, 

G(ax) = o [x 1 ^ 2 H n {x)) , (2.5) 

then H t E jC. 

(4) Let F \, F‘> and L 2 be three distributions such that F 2 (x) ~ L 2 {x) and Fi * F 2 E C. Then 
F\ * L 2 (x) ~ Fi * F 2 (x) and, therefore, Fi * L 2 E C. 

Remark 2.1. Statement (lb) of Theorem \2.1\ is equivalent to the following: 

Assume F n E C for some n > 2 and 

Fi(x - c,x + c] = o{F n (x)), 

for some c > 0 and all i — 1,..., n. Then H n E C. 

Remark 2.2. Condition (1 2.3 p is very general. It holds if random variables Xi , i > 1, are i.i.d. 
with any non-degenerate distribution (see, e.g., I2B) . Theorem 2.22). More generally, f!2.3p holds 
if random variables Xi are assumed to be independent, but not necessarily identically distributed, 
and there exists c > 0 such that 

infP(Xj E [— c, c]) > 0 and inf Xar{Xi \ Xi E [—c, c]) > 0, (2.6) 

i>l i>l 

see e.g. m Lemma 4-1. Moreover, it is enough to assume that (12.6p holds only for a positive 
proportion of the summands: if c n is the number of Xi, i < n that satisfy (12.61) . then c n /n > c > 0 
for some c > 0 and for all sufficiently large n. 

Some other conditions for the concentration inequality can be found in theorems that precede 
Theorem 2.22 of the book l W) (e.g., Theorems 2.17 and 2.18). 

In the case of i.i.d. summands, Theorem 12.II leads to the following corollary. 

Corollary 2.1. (1) Assume a distribution F to be such that F* n E C, for some n > 1. Then 
F* k E C, for all k > n. 

(2) Let t be a counting random variable with bounded support: Y^k=o IF. = 1 an d Pn > 0, for some 
n > 1. Then F* T E C if and only if F* n E C. 

(3) If, for some n >1, P(r > n) > 0 and F* n E C, and if 

G(ax ) = o (x l d 2 F* n (x)) (2.7) 

for any a > 0, then F* T E C. 

(4) Let F and L be two distributions such that F* 2 E C and F(x) ~ L(x). Then L* 2 (x ) ~ F* 2 (x) 
and, therefore, L* 2 E C. 
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In order to illustrate the above results and to formulate the new ones, we need further notion 
and notation. Recall that a distribution F is dominatedly-varying-tailed , denoted by F G T>, if for 
some (or equivalently, for all) c G (0,1), 

limsupF(ar)/F(a;) < oo. 

A distribution F belongs to the generalised long-tailed distribution class OC, if F(x) > 0 for all x 
and if, for any c > 0 , 

C(F,c) = limsupF(x — c)/F(x ) < oo. 

The class OC is significantly broader than the class C and, in particular, the class OC covers all 
classes £( 7 ), 7 > 0 . 

The classes V and OC were introduced by |T5] and [23], respectively. Note that OS is a proper 
subclass of the class OC , see e.g. [29] or EH- 

Remark 2.3. Statement (la) of Theorem \2.1\ is quite general - in particular, it may be applied in 
the case where n = 2, and F\ is not long-tailed itself. We present two examples in the Appendix 
below. In Example \5.1l there are two distributions Fi G OC and F 2 such that F 2 (x) = o(Fi(x)); 
and in Example \5.2i there are two distributions Fi ^ OC and F 2 such that liminf F 2 {x) / F\{x) = 0 
and lim sup F 2 (x)/F 1 (x) = 00 .In both examples, ^ C U V and F x * F 2 G C. 

Remark 2.4. In Corollary \2.1i parts (1) and (3), if n > 2, then distributions F* k may be not 
long-tailed for l<k<n — l,in general - see, e.g., families of distributions F t (Q), i = 1,2 that are 
introduced below. Therefore this result is a reasonable generalisation of Theorem 6 of Leipus and 
Siaulys f2f ] . Also, Leipus and Siaulys require condition (12.7ft with n = 1 that is stronger than 
our condition if F does not belong to the class OS. 

Remark 2.5. The results of part (1) of Theorem 1 2. II mau be generalised onto the case of weakly 
dependent random variables. Here is an example for n = 2, with a particular choice of a weak 
dependence structure of random variables. Let Xi be a random variable with the distribution Fi sup¬ 
ported on whole real line, i = 1,2. Assume that a random vector (X \, X 2 ) has the two-dimensional 
Farlie-Gumbel-Morgeastern (FGM) joint distribution: 

2 2 

P(n^<^}) =\[Fi{x i ){l + e 12 F\{x 1 )F 2 {x 2 )), (2.8) 

2—1 2 — 1 

where Q\ 2 7 ^ 0 is a constant such that a =| Q\ 2 |< 1 . 

For any 0<Tj<oo,i = l,2, direct calculations show that 

2 22 

p(p|{Ah G (xi,Xi + £]}) = Y[Fi(xi,Xi + Ti]( 1 + 012 11(1 _ F i( X i + T i) ~ Pi(^)))-(2.9) 
2=1 2=1 2=1 

Then, by (12.9ft . we have for 1 < i ^ j < 2 and all x tl Xj, 

P (Xi G (x^ Xi + Ti\\Xj = xj) = Fi(xi , Xi + Ti\ 

•(l + $ 12(1 ~ F i(xi + Tf) — Fi(xi))( 1 — 2 Fj(xj))). (2.10) 

Take a < 1. One may show that the statements (la) and (lb) of Theorem \2.1\ still hold under 
new assumptions by simply following their proofs, with a suitable use of equalities (j2.8[) and (I2.10p . 
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Now we discuss the closedness property under convolution roots related to the class £ D OS. 
We show that all three Conjectures 1-3 do not take place in the class £ fl OS. We provide precise 
examples and the intuition behind. All our examples involve absolutely continuous distributions. 
In more detail, we introduce below two families of distributions, F\ (0) and ^(O), that have 
different properties and are built up around random variables of the form 

£ = h(l + U) (2.11) 

where ij has a discrete and heavy-tailed distribution and U is an independent random variable 
with a smooth distribution with bounded support. For simplicity, we assume U to be uniformly 
distributed, but its distribution may be taken from a larger class. Further, classes J-i(0) and ^(O) 
may be extended, thanks to part (4) of Corollary 12. II on the tail-equivalence. 

Definition 2.1. Class .Fi(O) is a 4-parametric family of distributions F = F(a, b, t , A) of random 
variables 

f = 77(1 + U 1/b Y (2.12) 

with density f = f(a,b,t, A). Here a E [1/2,1), b > 0 and t > 1 are constants. Further, rj is 
a discrete random variable with distribution P (rj = a n ) = Ca~ a , where C = (X],^=o a n°) _1 the 
normalising constant and a sequence A = {a n } is defined as follows. Let r — 1 + 1/a > 2 and a 
constant a > 1 be so large that a r > 2 t+2 a, then a n = a r " for n = 0,1,.... Finally, U is a random 
variable having uniform distribution in the interval (0,1), and U and 77 are mutually independent. 

A number of “good” properties of the class J-i(O) is given in the following theorem. In particular, 
the theorem provides a negative answer to Conjectures 1-3 related to the class £ fl OS. 

Theorem 2.2. For any distribution F E J-i(0), the following conclusions hold. 

(1) F is neither long-tailed nor generalised subexponential, while F E OC and F* n E £ fl OS \ S, 
for all n > 2. 

(2) F* T E C\S, for any counting random variable r with distribution G such that P(r > 2) > 0 
and for any a > 0 

G(ax ) = o(x l / 2 F* 2 (x)). (2.13) 

(2a) Further, if condition \2.Hft) is replaced by the following: for any 0 < £ < 1, there is an integer 
M = M(e) > 2 large enough such that 

OO 

p n F* n (x ) < sF* T (x), for all x > 0, (2-14) 

n=M 


then F* T E C COS. 

(2b) Assume now that Er < 00 . Then (I2.14p implies that 


OO 

liminf F* T (x)/F(x) = Er > 21iminf F* T (x) / F* 2 (x) > 2 E <yP2m+P2m+l)m. (2.15) 

m= 1 


Further, if condition 

oo 2 m 

E( E P*)(C'(F >2 )-1+ £„)”■ <oo (2.16) 

m=l k=2(m—l)+l 
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holds for some £q > 0, then 


OO 

2 limsup F* T (x )/ F* 2 (x) < 2 m(p 2 m-i + P 2 m)(C*(F* 2 ) - l) m_1 < oo (2.17) 

m— 1 


while limsupF* T (x)/F(x) = oo. 

(3) For any distribution F G T\ (0), there is an infinitely divisible distribution Ft such that F 
is generated by its Levy measure and the following holds: H E (C C I OS) \ S, while F is neither 
long-tailed nor generalised subexponential. 

Remark 2.6. Assume a random variable r has a Poisson distribution with parameter p = Er. 
Let r = ( C*{F * 2 ) — l) 1 / 2 . Direct computations show that the lower bound in (12.151) is equal to 

p + (l-e-^)/2, 

and the upper bound in (12.171) is equal to 

Kr+l)\ i fit 
’ 2 

The same (lower and upper) bounds hold for the lower and upper limits of 2H(x)/F* 2 (x) in part 
(3) of Theorem \2.2i In this case, p is precisely given in the proof, see Section 3. 

Lemma 2.1. The following condition implies (j2.15[) : there exist n> 1 and £ 0 > 0 such that 

oo ran 

E( E Pt)(C*(F-")-l+eo) m <oo. (2.18) 

m =1 k={m—l)n J rl 

One can see that condition (12.161) is a particular case of condition (12.18]) . with n = 2. 

Remark 2.7. Condition (12.18ft holds if a distribution G is either Poisson (pk = A k e~ x /(k\), k = 
0,1,.. .) or Geometric (pk = qp k , k — 0,1,..., with p < l/(C*(F* n ) — 1 + £ 0 ), for some £ 0 > 0). 
Note that (j2.18j) is a natural generalisation of the classical sufficient condition for subexponentiality 
of a random sum (where n = 1 and C*(F) = 2), see e.g. Theorem f in or Theorem 3 and its 
Remark in m- Clearly, a distribution G satisfying (12.18[) is light-tailed. 

Here is an example of a heavy-tailed distribution G that satisfies condition (12.141) . 

Example 2.1. Let n — 1. Assume F e T>, then by Theorem 3 of Daley et al. W' there are two 
positive constants C and a such that 

sup F* k (x)/F(x) < Ck a , for all k> 1. (2.19) 

x>0 


(e M ^ r_1) + e" M(r+1) ) . 


P j I 1 
2 r 


e Ar-i) _ e - 


Take a counting random variable r with distribution G given by P(r = k) = pk = Kk 13 for some 
/? > a + 2, where K = (Y^kLi &~normalising constant. Clearly, condition \2.14 1 ) takes 
place and G is a heavy-tailed distribution. However, condition (1 2.18\) in Remark \27I\ does not hold. 

Remark 2.8. Note that all distributions F considered in Theorem, \2.2\ are generalised long-tailed, 
that is .Fi(O) C OC. One may guess that such a condition may be essential for F* 2 to be long-tailed. 
However, this is not the case: we introduce below another family ^ 2 ( 0 ) of heavy-tailed distributions 
F such that F OC while F* 2 G C and, moreover, F* 2 G OS. 
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Definition 2.2. Class . 7 - 2 ( 0 ) is a 3-parametric family of heavy-tailed distributions F = F(a,t,A) 
of random variables 

f = 77 Vt (l + U) l/t (2.20) 

with density f = f(a,t,A). Here t G (1,2), a G ((1 — t)/t, 1/t) and the sequence A = {a n } and 
random variables rj and U are defined as in Definition [IQ . 

Properties of the class .7-2 (0) are summarised in the following proposition. 

Proposition 2.1. Let F G J-^O), then F* n G C \ S, for all n > 2. Further, for any n > 2, 
F*n e Qg w fo en a £ [1/2, 1/t) and F* n OS when a G ((t — l)/i, 1/2), while F ^ OC, and 
therefore F CUV. 

Remark 2.9. In addition, for the class J-^O) with a G [1/2,1/t), the natural analogues of state¬ 
ments (2) and (3) of Theorem \2.2\ do hold. 

The proof of Proposition 12.11 is quite similar to that of Theorem 12.21 For the sake of 
completeness, we decided to give it in Subsection 4.2 of Appendix. 

Theorem 12.21 and Proposition 12. II provide a good number of new examples of distributions from 
the classes jC\S and (C fl OS) \ S. 

Remark 2.10. Watanabe and Yamamuro J3]3j commented in Remark 2.3 that Shimura and Watan- 
abe IWf provided a counter-example to Conjecture 1. Also, pfflj pointed out that IWj did not find 
an answer to the corresponding Conjectures 2-3 related to distributions of random sums (compound 
distribution or random convolution) and infinitely divisible distribution. In addition, [3Ej stated 
that the class OS is not closed under convolution roots, but we did not find any corresponding 
result for the intersection of the classes C D OS. 

Recently we were in touch with Dr Shimura who has sent us privately an unpublished English 
translation of Research Report ISlfi . We have found that the counter-example there seems to be cor¬ 
rect, but is described implicitly, so it is difficult to follow. Also, the example relates to a distribution 
that is neither absolutely continuous nor discrete. 

Finally, we show that the long-tailedness property is preserved under convolution roots within 
the class OS. Namely, the following result holds. 

Proposition 2.2. If F G OS, then F G C if and only if F* 2 G C. 


3 Proofs of Theorem 12. f I and Corollary 12.1 


In order to prove Theorem 12.11 we first recall a number of known properties of long-tailed distri¬ 
butions. We consider here distributions on the whole real line. 

The definition of the class C and the diagonal argument lead to the following result. 


Property 1. Distribution F is long-tailed if and only if there exists a monotone increasing function 
h(x ) f 00 suc h that h(x) < x and F{x — h(x),x + h(x)] = o(F(x)) (then we say that F is 
h-insensitive). 

See, e.g., [19], Chapter 2 for Property 1 and for /i-insensitivity and other properties of class C. 
Further, [10| and [12] show that the class C is closed under convolution and mixture. 


















Property 2. Let F\ and F 2 be two distributions. 

(1) Assume F\ E C. Then Fi * F 2 E C if either (a) F 2 E C or (b) F 2 (x) = o(Fi(x)). In the latter 
case, Fi(x) ~ F\ * F 2 (x). 

(2) If F 1 , F 2 E C, then pF 1 + (1 — p)F 2 E C, for any p E [0,1]. 

Albin [Tj and then Leipus and Siaulys j2Tj extended Property 2 (1) onto random convolutions. 
Property 3. If F E C and if (12.71) holds for n = 1 and for all a > 0, then F T E C. 

We proceed now with the Proof of Theorem 12.11 

Proof of (la). First, we prove (12.lj) for i — 1. By H n E £, we may choose h(x) f 00 such 
that H n is nh- insensitive. Then, by Property 1, 

P(S' n E (x — nh(x),x + nh(x)]) = o(H n (x)). 


Note that 

n 

P| [S n E (x — nh(x),x + nh(x)\ ) > P( Xi E (x — h(x),x + h(x)}) ■ n P(Xj E (- h(x),h(x )]) 

3 =2 

and 

P( — h(x) < Xj < h(x )) —> 1 , j — 2 ,... ,n. 

Then the first part of (12.11) follows. Since Hi = F 1; the second part follows too. 

If i > 1, then the proof of the first part of (12.II) is the same. For the second part, we may 
represent S n as a sum of mutually independent random variables S n = Si + X i+ i + ... + X n and 
apply the arguments from above. □ 

Proof of (lb). It is enough to prove the result for m — 1 and n = 2, and then use the 
induction argument. First, by monotonicity of distribution functions and since F\ is long-tailed, 
we may obtain that F 2 (x — c, x + c] = o(Fi(x)) for any c > 0 and, therefore, 

a c {x) =: sup (F 2 (x -c,x + c]/F 1 (y)) f 0. 

y>x ^ ' 

Then one can use the diagonal argument to conclude that there exists a positive function h\(x) j" 00 
such that 

F 2 (x - 2h 1 (x),x + 2hi(x)) = o(Fi(x)). (3.1) 

Further, since F\ is long-tailed, one can find a function h 2 (x) f 00 such that F\ is 2/i2-insensitive. 
Let h(x ) = min(hi(a;), h 2 [x)). Then F\ is 2/i-insensitive and (13.lj) holds with h in place of hi. 

Let X\,X 2 be two independent random variables where X\ has distribution F\ and X 2 has 
distribution F 2 . Then, for any c > 0 and for x such that h(x) > c, 

F 1 * F 2 (x - c, x + c] = P(X 1 + X 2 E (x - c, x + c]) 

t-x—2h(x) roo 

< F 2 (x - 2h(x),x\ + ( / +/ jF 2 (dy)F 1 (x-y-c,x-y + c]. 

There are three terms on the right-hand side. The first term is o(Fi(x)), by condition (13.ip . It 
is also o(Fi * F 2 (x)) since F\ * F 2 (x ) > Fi(x 0 )F(x — x 0 ) ~ Fi(x 0 )Fi(x), where x 0 is any number 
such that F 2 (x 0 ) > 0. 
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Then the second term is not bigger than 

/*x—2h(x) 


a c (2h(x) - c) / F 2 (dy)F 1 (x - y) < a c (2h(x) - c)F 1 * F 2 {x) = o(F 1 * F 2 (x)). 

J — OO 

Finally, the last term is not bigger than 

OO 

'y F 2 (x + kc, x + (k + l)c]Fi(—(k + 2 )c, —{k — l)c] 


k =0 


< 3 sup F 2 (y,y + c] Fi (c) 

y>x 


= o(F 1 (x)) = o(F 1 *F 2 (x)). 

Thus Fi * F 2 E jC. □ 

Proof of (2). Assume first that H n e C. Then, by property (la), H k (x — c, x + c] = o(H n {x)), 
for all k — 1,..., n and for any fixed c > 0. Then 

n 

H t (x - c,x + c\ = yp k H k (x - c,x + c] = o(H n (x)), 

k= 1 

and H r e C follows. 

Vice versa, if H r e C, then 

H k (x - c,x + c] < H T {x - c, x + c])/p fc = o(H t (x )) 

for each k such that p*, > 0 and, in particular, for k = n. Let X\, ... ,x n be positive numbers such 
that Fi(xi) > 0. Clearly, H n (x) > H k (x - YJi=k+i x i) EHU+i F i( x i)i for all k = 1,... ,n - 1 and 
then 

n n n 

Hr(x) < y^ p k H k (x - y Xi ) < H n (x)/( JJ.Fi (a*) 


k =1 


i=k +1 


i =1 


Thus H n e C follows from 


H n (x - c, x + c] = o(/J r (a:)) = o(i/„(a;)). 

□ 

Proof of (3). We may assume, without loss of generality, that p n = P(r = n) >0. Further, 
we may assume that P(r > n) > 0 - otherwise the result follows from the previous statement. 

Let P n = P(r < n) = J2' k =oPk and Q n = P(r > n) = Y!k=n+iPk- Further, let F (1) (x) = 
Yj k =\ PkJP k (x)/P n and H^ 2 \x) = YlkLn+i PkH k (x)/Q n . Since H = P n F (1) + Q n H (2 \ it is enough 
to show that both H ^ and H ^ are long-tailed - see Property 2 (2). By the previous statement 
(2), we have iF 1 ' e C. Then the argument from [2TJ implies 


H^(x-l) = y p k H k (x-l)/Q n + y p k H k (x-l)/Q r 

n+l<k<(x—xo) / (xq — I) k>(x—xo)/(xo—l) 

< (1 + £)HW(x)+ y p k H k ((x -l,x])/Q n 

k>(x—xo)/(xo~l) 

G((x - x 0 )/(x 0 - 1)) 


< (1 + e)HM(x) + 


Qn^( X -Xo)/{x 0 - 1 ) 


= (1 + e)HM(x) + o(HG)(x)). 
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Since e > 0 is arbitrary, the distribution H ^ is long-tailed. □ 

Proof of (4). By part (1) of the theorem, there exists a function h(x) t oo such that F\ * F 2 
is /i-insensitive and Fi(x — h(x)) — Fi(x) = o(F\ * F 2 (x)). Then 


px 

J x—h(x) 


F 1 (dy)F 2 (x 


y) < Fi(x 


h(x),x] 


o(Fi * F 2 (x)) 


and, similarly, f x _ h(x) F 1 (dy)L 2 (x - y) = o(F l * F 2 (x)). 


Next, 


F 1 * F 2 (x)/F 1 (x) ~ F 1 * F 2 (x - h{x))/F x (x) > F 1 (x)F 2 (-h(x))/F 1 (x) = 1 - o(l) 
and then 


FAx) > 


r*x-\-h(x) poo 

+ / 


' x+h(x) 


> o(Fi*F 2 (x)) + 


F 1 (dy)F 2 (x-y) 

F 1 (dy)F 2 (-h(x)) 


' x+h(x ) 


= o(Fi * F 2 (x)) + (F i(x + h(x)) - F i(x))(l + o(l)) + Fi(x)(l + o(l)) 
= o(Fi * F 2 (x)) + Fi(x). 


Therefore, J°° Fi(dy)F 2 (x — y) = Fi(x) +o(Fi * F 2 (x)) and the same holds with L 2 in place of F 2 
in the left-hand side of the latter equality. 

Further, due to the monotonicity of distribution functions, F 2 (x — y) ~ L 2 {x — y) uniformly in 
x — y > h(x). Therefore 


f*x—h(x) 


F 1 (dy)F 2 {x-y) 


r*X— h(x) 


F 1 (dy)L 2 (x - y). 


Finally, 


F 1 *L 2 (x) = 


F 1 (dy)L 2 (x - y) + 


F 1 (dy)F 2 (x - y) + 


f*x—h(x) 


F 1 (dy)L 2 (x -y) + 


' x—h(x) 


F l (dy)L 2 (x - y) 


rx—h(x) 


F 1 (dy)F 2 (x -y) + o(F l * F 2 (x)) 


~ Fi*F 2 (x), 
and therefore F\ * L 2 E jC. 


□ 


Proof of Corollary 12.11 We need to prove statements (1), (3) and (4) only. 

Proof of (1). If F* 2 E £, then by statement (la) of Theorem 12.11 F(x — t) — F(x + t) = 
o(F* 2 (x )) for any t > 0. Further, by statement (lb) of Theorem 12.11 we have F* 3 = F* 2 * F E £. 
Then Property 2 and the induction argument complete the proof. □ 


Proof of (3). Condition (12.311 follows from [2Sj, Theorem 2.22. So we have to verify (j2.4j) 
only. Due to Lemma 2.1 from [I] or Lemma 4 from [24], for any long-tailed distribution V and for 
any e > 0, there is xq > 1 such that, for all i > 1 , 

sup V* n (x — l)/V* n (x) < 1 + e. (3.2) 

X>n{XQ — l)-\-XQ 
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Clearly, if there are, say, m long-tailed distributions V ±,..., V m , then (13.2ft holds again for some 
Xo > 1 and for any Vi in place of V. Using similar arguments, one can also show that , for any 
i > 1 , inequalities (13. 2 p hold for U n in place of V* n where U n is any convolution of n distribution 
functions taken from the set {Vi,..., V m } - namely, U n = Vf 3 ' * ... * V£ m where ;j\ +... + j m — n. 
As the corollary, we may take m = n and then Vi = F*^ n+l \ for l = 1 ,..., n, to conclude that 
inequalities (13.21) continue to hold for i > n, with F* n in place of V* n . □ 

Proof of (4). We have to apply part (4) of Theorem 12.II twice, first to move from F* 2 to F*L 
and then from F * L to L* 2 . □ 


4 Proofs of Theorem 12.2L Proposition 12.21 and Lemma 12.1 


We start with a simple auxiliary result. 

Lemma 4.1. Assume that a distribution F is absolutely continuous with density f. If 

f(x) = o(F(x)) a.e., (4.1) 


then F is long-tailed. 

Proof. Indeed, let e(x) = sup y>x f(y)/F(y). Since e(x) l 0, we have 


r»a;+l 


F(x + 1) < F(x) = F(x + 1) + 


f{y)dy < F(x + 1) + e(x)F(x), 


□ 


and the result follows. □ 

Proof of Theorem 12.21 Start with Proof of (1). Recall that F ^ C implies with necessity that 
F* n ^ S for all n > 2. Then, by Corollary 12. II of the present paper and Proposition 2.6 from [25], 
we only need to prove that F ^ C U OS, F e OC and F* 2 e £ ft OS. 

First, we find closed-form representations for distribution F and its density /. Clearly, 77 < 
£ < 2 t r]. Since 

OO 

E,,*=cy>r ><00 (4.2) 

n =0 

if and only if s < a, the same holds for £, and distribution F is heavy-tailed with infinite mean. 
Further, by (12.12ft we have, for n > 1, 

F(a n ,x]I(x G [a n ,a n+ i)) 

= P (?7 = a„)P(l < (1 + U 1/b Y < x/a n ) (^I(x G [a n , 2*a n )) + l(x G [2 t a n , a n+1 )) j 
= - 1 ) I(x G [a n , 2*a n )) + Caf a l(x G [2*a n , a n+1 )). 

Then 

00 b— 1 

f{x) = Cbt~ l x 1/t ~ 1 a~°‘~ 1/t ({xaf l l ) l/t - l) " l{x G [a n ,2*a n )) (4.3) 

n=0 
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and 


OO 

F(x) = I(x < ao) + Y ( P (£ e (a n ,a n+1 \) - P(£ G {a n ,x}) + P(£ > a n+ i))l(x G [a„, 2 t a n )) 

n= 0 
oo 

+ ^P(£ £ (2 t a n , a n +i]) — P(£ £ ( 2 4 a n , x]) + P(£ > a n+ i)^I(x G [ 2 4 a n , a n+ 1 )) 

n= 0 

oo / / oo 

= I(x < a 0 ) + Y I f Y Ca~ a - Ca~ a (( x/a n ) 1/4 - 1 j j I(x G [a n , 2 t a n )) 

n=0 \ ' i=n 

)), xG (-00,00). ( 4 . 4 ) 


Y. Ca* a I(x G [2*a n , a n+ i)) I, x G (- 00 , 00 ). 

z=n+l / 


Now, we prove that F G OC\C. Note that a n+ ia n 2 —> 00 as n —> 00 , so for any A' > 0, 

Y <*n K ~ A(a n ) ~ P(h = On) and P (77 > a n ) = o(P 2 (r^ = a n )). (4.5) 

n>N 


From (14. 4 p and (14.5f) . we have 


P(2 4 a n ) ~ P(h = a n+1 ) = = Ca- l ~ a 


and 

F(2'a n - 1) - T{2 t a n ) = Ca~ Q (l - ((2* - a- 1 ) 1 ' 1 - l) 6 ) ~ Cbr^-^a^- 1 


as n —> 00 . Therefore 

lim sup F(x — 1 )/F(x) = 5t _1 2~ t+1 + 1, (4.6) 

X —^OO 

so F ^ C, but F G C>£. 

Next, we prove that F* 2 G £. Let (r/j, t/j), i = 1,2 be two independent copies of ( rj,U ), and 
let £* = r/j(l + Ui 1/b Y and S 2 = £1 + £ 2 - The random variable S 2 has an absolutely continuous 
distribution, say, H = F* 2 with density function 

H x )=[ f(y)f( x - y)dy = 2 [ f{y)f(x-y)dy, x e (-00,00). (4.7) 

JO Jx/2 

Clearly, h(x) > 0 if and only if a n + ao < x < 2 t+1 a n , for n — 0,1,.... According to Lemma PO. it 
is enough to show that 

h(x) = o(H(x)). (4.8) 

We consider two cases: (i) x G J n .\ = [a n + a 0 , 3 • 2 t ~ l a n ) and (ii) x G J n . 2 = [3 • 2 t ~ 1 a n , 2 t+1 a n ) for 
n — 0, 1 ,.... 

In the case (i), representations (14.31) and (14.71) lead to 


h(x) 


< 


< 


2Cbr 1 a~ a - llt 




2Cbt~ 1 a~°‘~ 1 



y)dy < 2Cbt 1 a n a \ 


y)dy 
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while by (j4~4l) 

H(x) > F\x/2) > F \3 • 2 t ~ 2 a n ) > C 2 a~ 2a ^1 - (2 ■ (3 ■ A~ l ) l/t - . 

Since a < 1, sup xeJn i h(x)/H(x) —> 0 as n —* 00 . 

In the case (ii), representations (14.3ft and (14.71) imply that 

h(x) = 2Cbt~ 1 a~ a ~ 1/t f y x/t ~ x [[ya~ l ) l/t - l) f(x-y)dy 


' 2 _1 * 
r-x/2 


< 2 Cbt-'a-*- 1 / f(y)dy 

J x—2 t a n 
x-l , 


2^-1 ^- 2 q -1 
n ’ 


< 2Cbt~ l a~ a ~ l F(2 t ~ l a n ) < 2C 2 bt~ 1 a, 
and by (14.41) we get that 

H(x) > F(x) > Ca- a ~\ 

Then again sup a , gJn2 h(x)/H(x) —* 0 as n —* cx>. 

We may conclude that (14. 8 p holds, therefore F* 2 G C. 

I 11 order to prove F* 2 € OS, we only need to show that 


T(x)= H(x-y)h(y)dy = 0(H(x)). 

J x/2 

It is clear that T{x) > 0 if and only if a n + ao < x < 2 t+2 a n , for n — 0,1, • - 

By (14.31) and (j4.7j) . it is easy to see that, for n — 0,1,... , if x G [a n + a 0 , 2 t a n ), then 


(4.9) 


h{x) = 2 f(x- y)f{y)dy < 2Cbt 1 a 


-1 a —1 
n ? 


(4.10) 


and if x G [2*a n , 2 m a n ), then 


(•2 t a n 


h(x) = 2 / f(x-y)f(y)dy<2Cbt 1 a n a 1 F(x-2 t a n ). 
Jx/2 


(4.11) 


Then we estimate T{x) separately in three cases: (i) x G [a n + ao,3 • 2 t ~ l a n ), (ii) x G [3 • 
2 t ~ l a n , 2 t+1 a n ) and (iii) x G [2 t+1 a n , 2 t+2 a n ) for n = 0,1,.... 

In the case (i), representations (14.41) . (14.10p and (14.lip lead to 

PX 

T(x)/H(x) < max {h(y)} / H(x — y)dy/F 2 (2~ l x) 

y£[x/2,x\ J x /2 


< 2 Cbt a. 


— 1 —a—1 


,-r=2 


H(y)dy/F (3 • T a n ) < 00 . 


14 

















In the case (ii), representations (I 1.11) . (14.1011 and (14. 111! imply that 

p2 t a n px 


T(x)/H(x) < 


+ / 

c/2 J2 t 

<>2 t a 


H{x 


x ) + / F(> - y)F(dy) 


'x/2 


P2 CXn . n2 dn ■. 

< ‘Ibr 1 / H(x~y)dy/( 1+ / F(x-y)dy) 

.hr./ 9 V 7^/9 / 


fx/2 

+2 bt~ l 

-rc/2 


' 2*arj 


f x/2 

H{x - j/)F(j/ - 2 t a n )dy 


< 4bt 


-1 


J x—2 t a q 
+2U- 1 


F{y ) + / F(?/ - -)F(ch 

Jy/2 

i'x/2—2 t ~ 1 a n rx—2 t a n 


r x/2 


1 + 


c— 2 t a.n 


F{y)dy 


+ 


' x/2—2 t ~ 1 a 


H(y)F(x - 2 t a n - y)dy 


/•4 1 x 


< 4 bt i (l + 2 Cbt 1 a n a 1 (2 t a n — 2 2 x) / F(z)dz 


i o 


+2&r 1 F(2*- 2 a n ) / + 


< 46f 1 + 0(a 2a ) < oo. 


r2 t ~ 1 a n r 2 t ~ 1 c 

li-2, 

l n ) 
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F(y)dy 


Recall that, for two positive functions / and g, notation f(x) < g(x) means that lim sup^^ f(x)/g(x) < 

1. 

In the case (iii), representations (14.41) and (14.111) show that 


T(x)/H{x) 



y)h(y)dy/H(x) 


< bt 


-i 



H(2 t+1 a n 


y)F(y - 2 t a n )dy 


' )H(y)F(2 t a n - j/)dj/ 

_ 

(j/)dj/+ &T 1 # (2 t-1 a n ) 

= 0(a 2 “- 1 )< oo. 




F(y)dy 


We may conclude that (14. 9 p holds, therefore F* 2 £ 05. 

Finally, since F jC and F* 2 £ £, Proposition 12.21 leads to the conclusion that F ^ OS. □ 

Proof of (2). Since F ^ £, we have F* T 5, by [13]. Under condition (I2.13p . F* T £ £ follows 
from F* 2 £ £ and part (3) of Theorem 12.11 

Under condition (12. 14[) with any fixed 0 < e < 1 and M = M(e) > n large enough, Corollary 
12.11 implies that 


M M 

(1 — e)F* T (x — 1) < Yjj n F* n (x — 1) < (1 + e) ’ s y^p n F* n {x) < (1 + e)F* T (x), 

n =1 n =1 

for x large enough. Since e > 0 is arbitrary, we get F* T £ £. 
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Further, we prove that F* T G OS under condition (12.14b . Without loss of generality, we may 
assume that pm > 0. By F* 2 G OS and Proposition 2.6 in [29], we have F* M G OS. Further, by 
(12.14j) . we have 


M 

(1 — £)F* t (x) < ^^PiF* l (x) = 0(F* M (x)). 
2—1 


On the other hand, relation F* M (x ) = 0(F* T (x)) is clear. Therefore, F* r G ChS follows from 
F* M e os 

Next, we prove (12.15ft . Recall that all distributions from the class J-i(0) are supported by the 
positive half-line. Since EX i = oo and Er < oo, Theorem 1 of Denisov et al. [7] implies the first 
equality in (I2.15p (see also [28], for a particular case of power tails). Then the first inequality in 
(12.151) follows, say, by [18] • Further, since r > 2[r/2] a.s. (here [x] is the integer part of x), the 
second inequality is straightforward: 

liminf F* T (x) / F* 2 (x) > liminf F* 2 \- T / 2 \x) / F* 2 {x) 

OO 

= liminf ^(p2m+P2m+i)F* 2 m (x)/F* 2 (x) 
m= 1 

oo oo 

> y^(P2m +P2m+l) liminf F* 2 m (x)/F * 2 (x) = J^(p2m +P2m+l)m, 

m =1 m=l 

where the last equality follows again by [7]. 

Finally, we prove (12.171) . Since F ^ OS and F is supported by the positive half-line, the last 
equality in (12.17j) follows. By F * 2 G C fl OS and the corresponding Kestems type inequality, see 
Lemma 5 in [36], for any c > 0 there is a constant K = K (e) > 0 such that, for all n > 1 and 
x > 0 , 

F^(x)/F^(x) < K(C*(F* 2 ) - 1 + e) m . 

Further, by Lemma 4 or Remark 2 in [36], for all rn > 1, 

limsup F* 2 m (x) / F* 2 (x) < m(C*(F* 2 ) — l) m_1 . 

Thus, by condition (j2.18[) with n = 2 and the dominated convergence theorem, we obtain the first 
inequality in (j2.17[) : 


limsupF 1 * r (x)/F 1 * 2 (a;) < 


< 


lim sup R* 2 1 ( t + 1 )/ 2 ] (x) / F* 2 (x) 

OO 

limsup y^(p 2 m-i + P2m)F* 2m (x)/F* 2 (x) 

m— 1 
oo 

m(p 2 m- 1 + P2m)(C* (F* 2 ) - l ) m_1 < OO. 

m— 1 


□ 


Proof of (3). Let H be an infinitely divisible distribution on the positive half-line. The 
Laplace transform of H is given by 


exp{—A y}H(dy) = exp{—aA 


(1 - e Xy )v(dy)} 
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where a > 0 is a constant and the Levy measure v is a Borel measure supported by (0, oo) with 
the properties p = u((l,oo)) < oo and yv(dy) < oo - see, for example, Feller [16], page 450. 
Let F(x ) = p~ 1 v(x) = /i _1 n((0,x]) for x > 0. 

It is well-known that the distribution H admits the representation H = H l> * H^ 2 \ where 
HO){x) = 0(e~P x ) for some (3 > 0 and 

OO yi 

H^\x) = e-^J2^J F * n (x). 

n =0 ^ 

Let a random variable r have a Poisson distribution, p n = for n = 0,1, - - -. Take a 

distribution F E 70 (0). Since a Poisson distribution has unbounded support and is light-tailed, 
condition (12.18]) is fulfilled and H 2 e £ f) OS, by part (2) of Theorem 12.11 Since H^> is light¬ 
tailed, we have H(x) ~ H^(x), by Property [2] Then, clearly, FI E £ D OS. Since distribution G 
is Poisson, condition (12. 1 7\i holds. Finally, since F ^ S, Theorem 1 of Embrechts et al. [13] leads 
to H (£S. □ 

Proof of Proposition l2T2l By Theorem 3.1 (b) of Embrechts and Goldie [T3], we need to prove 
the implication only. By F* 2 E C and Corollary 12.11 (2), we know that G 2 =: pF + qF* 2 E C 
for any p + q = 1 and 0 < q < 1. Further, since F E OS, we have G 2 (a;) = 0(F(x)). Therefore, 
F E £ follows from Lemma 2.4 of Yu et al. [35] • Q 

Proof of Lemma 12.11 By F* n E £ D OS and Lemma 5 of Yu and Wang [36], for any 0 < < L 

there exists a constant K = K(e 0 ) > 0 such that, for all x > 0 ang m > 1, 

F*™(x) < K(C*{F * n ) - 1 + £ 0 ) m F^(x). 

Then, by (]2.18|) . for any 0 < e < 1, there exists an integer M 0 = M 0 (e) > 1 large enough such that 

oo oo mn 

pkF* k (x ) < ^ pk'j F* mn (x) < eF* T (x). 

k=(Mo — l)n m=M k=(m-l)n-\-l 

Take M = (M 0 — 1 )n, then (12. 14j) holds. □ 
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5 Appendix 

5.1 On condition ( 12.21) 

The following two examples show the feasibility of condition (12.21) . 

Example 5.1. Take a distribution G\ given by 

G[{x) = I(x < 0) + e-^I(x > 0). 
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Xu et al. JEEj/ in their Example 2.1 introduce a distribution F\ on the positive half-line such that, 
for x E (—00, 00), 


Fi(x) = Gi(x)I(x < xi) + ^ ( Gi(x n )I(x n <x<y n ) + Gi(x)l{y n <x< x n+ i )), 

n =1 

where { x n , n > 1} and {y n , n > 1} are two sequences of positive constants satisfying x n < y n < x n+ i 
and Gi(x n ) = 2 Gi(y n ), n > 1. One can easih/ verify that Fi E OC \ C and Fi(x) x G\{x), that is 
0 < liminf Gi(x)/F 1 (x) < lim sup Gi(x) jF\(x) < 00 . Further, take a distribution F 2 such that 

F 2 (x) = l(x < 0) + Gi(x)I(x > 0)/log(x + 2). 

Clearly, F 2 E S C C, F 2 (x) = o(Fi(x)) and condition \2.2\) holds. Then R.em,a,rk HP or, equiva¬ 
lently, part (lb) of Theorem \2.1\ imply that F\ * F 2 E C. □ 

Example 5.2. Assume F 2 (x) = x~ a for x > 1, where a > 0. Let 1 > e n f 0 be any decreasing 
sequence. Given two sequences {a n ,n > 1} and {b n ,n > 1} such that 

1 a\ b\ ... <C a n b n X a n +i ; 

we let 

OO OO 

Fi{x) = l(x < ai) + ^ c rJ(^ e [a n , b n }) + ^ d n x~ 2a l(x E (. b n , a n+ i)). 

n=l n=l 

i/ere Ci = 1, d n = c n 6^ a and c n+1 = d n afff)£ n . Then we may determine sequences {a n ,n > 1} and 
{b n ,n > 1} recursively in such a way that 

1 — Cn \jf — 2 n — )■ 00 and —— = d n -\a~ a = 2~ n+1 -E 0, as n —>■ 00. (5.1) 

F 2 (b n ) F 2 (a n ) 

Informally, we proceed as follows. Let a\ — c\ — 1 and choose b\ such that F 2 (bi) = 1/2, then 
d\ = b\ a . Then choose a 2 such that d\af 2a = 2 ~ 1 af a and then c 2 = diaf 2a £i. By the induction 
argument, given a n and c n , we keep Fi(x) constant in the interval [a n ,b n \. Since G decreases to 
0 continuously, we may choose b n so large that the first equation in (15.1ft holds. Then, by the 
symmetric argument, we may choose a n+ \ so large that the second equation in (15. ip holds, with 
a n+ 1 in place of a n . 

One can see that Fi £ OC. However, condition Ii2.2\) is satisfied, thus F = F 1 * F 2 E C, by 
Remark \2J\ or part (lb) of Theorem \2.1\ □ 

5.2 Sketch of the Proof of Proposition 12.1 

The proof mostly follows the lines of the proof of Theorem 12.21 so we provide its sketch only, and 
also a complete proof of the last new statement. 

We first analyse the distribution F of the random variable f and its density /. Clearly, 77 < 
f < ( 277 ) 1//£ . Since 

OO 

E n s/t = CJ 2 < ft ~ a < 00 

n =0 
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if and only if s < ta, the same holds for £, and the distribution F is heavy-tailed with infinite 
mean. Next, for all x, we get 


p («n A < C < e [a^aJZ+i)) 

= Ca~ a [a~ l x t - l) l(x G [a+, (2a„) 1/4 )) + Ca~ a I(:r G [(2a n ) 1/t , a^)), 


then 


/+) = Ct^x* 1 a n a i I(x G [a]/ 1 , (2a n ) 1/f )) 

n=0 

and 

OO OO 

F(x) = l{x<a Q ) + C^({^ar a -a- a (a- 1 x t ^l))l{xe[a t ~\(2a n ) t ~ 1 )) 

Ti—O i=n 

OO 

+ a 7 ai (xe pOn) 174 ,^^))). 

1 = 71+1 

Then we follow the lines of the proof of Theorem 12.21 to show that F (J (9£ and that F* 2 G £, 
by considering again the three cases. 

Then we come to the proof of the two last statements: F* 2 G OS if a G [1/2,1/t), and 
F* 2 </ OS if a G (1 — 1/t, 1/2). The proof in the case a G [1/2, 1/t) is again analogous to the 
corresponding part of the proof of Theorem 12.21 so we turn to the proof of the latter result. 

Let again H = F* 2 , h be the density of H , and T{x) = f//, 2 H(x — y)h(y)dy. For a G 
(1 — 1 /t, 1/2), we have 

T{2(2a n ) 1/t )/H{2(2a n ) 1/t ) 

/• 2 ( 2 a rl ) 1 /i r(2a n ) 1 / t 

> / 2H(2(2a n ) 1/t - y) / f(y-z)f(z)dzdy/H(2(2a n ) 1/t ) 

J (2 1 / t +l)a^ /t Jy/2 

r2{2 a„)!/ 4 _ 

> ta]- 1 ' 1 / H(2(2a n ) 1/t - y)(F(y - (2 a n ) 1 '‘) - F(y/2))dy 

J(2^+l)a 1 r / t 

1-2(2 a„) 1 /‘ _ 

> Cta-*- 1 '* / iL(2(2a n ) 1 / i -|/)((2a n ) 1 / i -+2)( ?/ /2) t - 1 d l/ 

J(2Vt+l)ay 4 

/ >(2 1 /‘_i) a i/‘ _ 

> C2~Ha/~ a ~ 2 ^ / H(y)ydy —too, n —* oo. 

Jo 

Here notation f(x) > g(x) is equivalent to g{x) < f(x) and means that lim inf^oo f(x)/g(x) > 1. 
Thus, F* 2 cj OS. 
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